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■ Abstract 

' General fermionic expressions for the branching functions of the rational coset con- 

formal field theories su(2)m x su(2)n/su(2)m+n are given. The equality of the bosonic 
and fermionic representations for the branching functions is proven by introducing poly- 
, nomial truncations of these branching functions which are the configuration sums of the 

RSOS models in regime III. The path space interpretation of the RSOS models provides 
recursion relations for the configuration sums. The proof of the recursion relations for 



OO 

ly-j ■ the fermionic expressions is given by using telescopic expansion techniques. The con- 

, figuration sums of the RSOS model in regime II which correspond to the branching 

functions of the i?M+./v-parafermion conformal field theory are obtained by the duality 
transformation q — > q^ 1 . 

a: 

j3 • 1 Introduction 



X 

5-H 



Recently there has been much interest in the explicit representations as fermionic g-series 
of the characters and branching functions of conformal field theories and many general 
fermionic forms have been found/conjectured for the coset models (Gi) m x (Gi) n /(Gi) m+n 
where G is a simply laced Lie algebra (and the levels are integer) and the generalization 
to fractional levels of the minimal models M(p,p') and the N = 1 super conformal models 
SM(p,p') |p|-p9[1. The fermionic representations are complementary to the already known 



bosonic representations |3C]-[37|. The two representations are related by generalized Rogers- 
Ramanujan identities. 

In particular, Kedem et al. []|] have conjectured the characters for the coset models 
su(2)m x su(2)i/su(2)m+i and the identity character for the general coset model su(2)m x 
su(2)n /su(2)m+n ■ The Virasoro characters for the unitary superconformal minimal models 
which correspond to the coset constructions su(2)m x su(2)2/su(2)m+2 have been conjec- 



tured by Baver and Gepner [22]. Nakayashiki and Yamada |26| discuss the coset models 
su(2)m x su(2)n /su{2)m+n from the crystalline spinon basis point of view. 

The proofs of the fermionic representations which have been given almost all follow either 
the method of Schur p8|] or combinatorical methods. Schur's method is based on finding a 
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class of polynomials which satisfy recursion relations in terms of the degree and in the limit 
of infinite degree equal the characters/branching functions. It should be emphasized that 
the polynomial truncations of the characters/branching functions are not unique. Melzer 
|[l]] has conjectured a polynomial form for the coset models su(2)m x su(2)i/su(2)m+i 
which has been proven by Berkovich |13] via telescopic expansion techniques and Warnaar 
J[3| ] by counting weighted paths based on the Fermi gas picture. Further such polynomial 
recursion relation proofs have recently been given for the N = 1 superconformal models 
SM(2,4:u) by Berkovich, McCoy and Orrick [28]. Bose- Fermi identities for the coset models 
sl(n)i x sl{n)i/ sl{n)2 have been proven by Foda, Okado and Warnaar using purely 
combinatorical methods. 

The purpose of this paper is to extend these studies by 1) presenting a complete set of 
fermionic branching function formulas for the coset models su(2)m X su(2)n /su(2)m+n and 
2) to prove them via Schur's method by introducing polynomial generalizations which satisfy 
the same RSOS recursion relations which were used by Andrews, Baxter and Forrester [53] 



and the Kyoto group [36], [37] to compute the bosonic form of the branching functions. 

Our principal result for point 1) is that the fermionic form of the branching functions 
for the coset models su(2) u ^n-i x su{2)n /su{2) u -\ is given by 



m,i>0,e.o. restriction Qf j ; 
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Here the sum runs over all rrij > restricted by Q € (Zi2) u ~ 2 (i.e. if (Q)i = then 
mi even and if {Q)i = 1 then rrii odd), I is the (y — 2) dimensional incidence matrix 
(I)a,b = $a,b+i + $a,b-li C = 2 — I the [u — 2) dimensional Cartan matrix of the Lie algebra 
A u -2 and A and u are (y — 2) dimensional vectors with integer values. The Gaussian 
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polynomials 



771 



are defined by 
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(q)m{q)r, 





if < 771 < 71 

otherwise 
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and 



i=i 
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There are four sets of solutions for A, u and Q which all lead to the branching function c~ s . 
A, u and Q are either given by 



Ar,s,l — 6s— 1 

Uf,s,i = e.s-i + e v -f + ei-i 

Qf,S,l = (r - l)p + (e S - 2 + eg-i + ...) + (e/-2 + e/_ 4 + ■ . .) 
+( e i/+i-f + e^+3_f + •••)) 



;i-4) 
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Uf,s,l = e-v-s + ef+Ar-i + e-N-i+i 

Qr,s,Z = (s - l)/0 + (er+AT-2 + ef+7V-4 + •••) + ( e N-l + eAT_2_ 2 

+(e i , +1 _s + e„ +3 _s + ...)> 



;i. 5 ) 



,s,i 



e 
e 



+ e v _r + e;_i 



+(e/_ 2 + e/_ 4 + 



;i.6) 



or 
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f.s.l 



Qf,s,i 



(ef+Af-2 + ef + AT_4 + ...) + (e^v— z + eN-1-2 + ■ 
+(e S -2 + + • • •) 



where p 
i-e (e a ) b 

The exponent r\ is given in and |37j as 



e i + e 2 + • • • + e u-2 an d e a is the v — 2 dimensional unit vector in the a direction 
: S at b for a G {1, 2, . . . , v — 2}. We define e a to be zero for a {1, 2, . 



1.7) 

on, 
v - 2}. 
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-l)+ 7 (r,Z,a) (1.8) 

where 7(7*, Z, s) = 4^=^ + 4(iV+2) ~ I ~ i^TTy- The relation between (0) and flU) (and 
similarly ( |1.6[) and (|1.7| )) will become clear once we introduce the polynomial expressions 
for the branching functions in section |3| which correspond to the RSOS configuration sums. 

The polynomial generalizations of ( |1.1[ ) for the su(2) u ^n~i x su{2)n /su{2) u -i coset 
models are given in terms of 



X?[A,u,Q] 



E 

m>0,e.o. restr. Q 



jmCm—^Arn 
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where the argument Q £ (7i2) u ~ 2 and the arguments A and u are (f — 2) dimensional 
vectors with integer values. We will actually find that the polynomial form for the branching 
functions are given as linear combinations of X^ of the form 



Yl[A, u, Q; A', u', Q'} = X? [A, u, Q] - q—X?[A', u', Q') 



(1.10) 



where sometimes the second term is absent (the detailed results are presented in section |3] 
in (|3.3| ) and (|3.4| )). The branching functions of the coset conformal field theories can be 
obtained from these polynomial expressions by taking the limit L —* 00 [|35]]-(37]]. Since we 
always assume q < 1 the second term drops out in this limit but this term will be essential 
for the proof of the recursion relation. Notice also that the inhomogeneous term L sits in 

the N th slot in (|1.9|). Using lim n ^„o = 7^— one finds that in the limit L — > 00 the 



m 
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variable is treated differently from the other m's. This agrees with the results in P] for 



N = 1 and (2^] for N = 2. 

The plan of the paper is as follows. In section |2| we review the general RSOS models 
and their relation to the conformal coset models su(2) v -n-\ x su(2)n /su(2) u -i. The path 
space interpretation and the recursion relation for the configuration sums of the RSOS 
models will be essential for the proof of the fermionic forms given in this paper. In section 
U we will state the explicit fermionic polynomial expressions of the coset models. The proof 
of these formulas will be presented in section [|. In subsection 4.1 we will get acquainted 



with the telescopic expansion technique and state three important lemmas the proof of 



which is reserved for the appendix. In subsection 4.2, 4.3 and |4.4| we prove the initial 
conditions, the equality of two forms for the "straight" characters X(s\r, r) and the recursion 
relations respectively. We conclude in section [5| with a discussion of the transformation of 
the polynomial forms under the duality q — > q^ 1 which correspond to the configuration 
sums of the RSOS model in regime II and in the critical region to the branching functions 
of the coset model su(2v — 2)\/sp(2v — 2)i |[t| , [37]. These branching functions can also 
be identified with the Z^_i-parafermion branching functions. 

2 The general RSOS model 



It was first observed by Huse that the configuration sum of the ABF model [34| in 
regime III are off-critical extensions of the branching functions of the unitary minimal model 
M(p,p+1). Since then many connections between statistical mechanical configuration sums 
and conformal field theory characters/branching functions have been revealed. For example, 
in the other regimes the ABF model corresponds to the minimal models M(2p — l,2p + 
1), M(2,2p + 1) and the Z p parafermion model. The ABF model has been generalized by 
the Kyoto group f35|-(37]] to a two parameter RSOS model. This RSOS model in regime 
III corresponds to the su(2) u ^n-i X su(2)n/su(2) u -i coset model and the RSOS model 
in regime II corresponds to the coset model su(2v — 2)i/sp(2v — 2)\ and also to the Z v -\ 
parafermion model. The configuration sum of the RSOS model in regime III and regime II 
are related by the dual transformation q — > q -1 . We will use this correspondence between 
the RSOS model and the conformal coset models to prove the fermionic representation of 
the su(2) i/ _7v-i x su(2)n /su(2) u ^\ branching functions. 

The states of the general RSOS models can be described by paths and the configuration 
sums are weighted sums over all possible paths in the following way. Consider a square 
lattice C. To each site i of C one associates a state variable li which can take the values 
li = 1,2, ... ,v. Two adjacent state variables li and /j+i are called admissable (li ~ if 
they fulfill the following conditions: 

k - l l+l = -N, -N + 2, . . . , N 
li + l i+1 =N + 2,N + 4,...,2is-N (2.1) 

where v and N are arbitrary positive integers and % runs from 1, 2, . . . , L + 2. In terms of the 
path space defines the value for the highest possible step in the vertical direction, v and 
L define the boundaries of the lattice in the vertical and horizontal direction, respectively. 
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The one dimensional configuration sum for the RSOS models is given by |3j], 

X L (a\b,c) = J2^ =lillj+2 ' hl 



(2.2) 



where h = a, l L+ i = 6, l L+2 
1) the initial condition 



c and l\ ~ I2 ~ • • • ~ Il+2- Xl is uniquely determined by 
X (a\b,c) = 5 a , b (2.3) 



and 2) the recursion relation 



X L (a\b,c) =J2<l Tld ~ clx L-Md,b) 



(2.4) 



d~b 



where is the sum over d such that d ~ b and Xl is defined to be zero if a, b, c do not 



satisfy (f2JJ). 

The bosonic form for the configuration sum of the RSOS lattice models was first calcu- 
lated by ABF [34] for the case N = 1 (in particular the Ising model and the hard square 
gas) and for general N by the Kyoto group [pE]] , pTfl . The corresponding characters for the 
conformal field theories for N = 1 were given by Rocha-Caridi [|3(| based on work by Feigin 
and Fuchs [31 1. The characters and branching functions for N = 2 have been given in [p^ j 
and for the general coset models su(2)j,_tv-i x su(2)n /su(2) u ^i in [33]. 

Because of the equivalence between the coset conformal field theories su{2) u -n-i x 
su(2)n /su(2)j,_i and the general RSOS models at the critical point one can interpret the 
expressions for the branching function of a conformal field theory also as the partition 
functions of the RSOS model in the limit L — >• 00. The interpretation in terms of the RSOS 
models has the advantage that the partition functions have finite dimensional polynomial 
representations which obey the recursion relations (|2.4|) . The existence of these recursion 
relations enables us to prove the fermionic representations of the partition functions. 

We will prove the recursion relations in the spirit of [|1| using telescopic expansions. 
The telescopic expansions are based on the recursion relations of the Gaussian polynomials 



n 
rn 

n 
m 



q ' 



n — 1 




n — 1 




+ 


m — 1 


m 





n — 1 

m 



11 - 
m 



1 
1 



(2.5) 



(2.6) 



Notice that the recursion relations do not hold for m = n = 0. In this case one gets the 
contradiction 1 = 0. This leads to some complications for nonunitary models [^] but won't 
be encountered in this paper. 



3 Fermionic form of the configuration sums of the RSOS 
model and branching functions 

In this section we present the fermionic polynomial expression for the configuration sums 
of the RSOS model in regime III in the form of ( |1.9| ). To this end let us define 

a down _ 
/i rs — e<j_i 
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down _ , 
l r,s — c s— 1 * t-v—r 

-idown 



Qr7 n = (r - l)p + (e s _ 2 + e s _ 4 + ...) + (e„+i_ r + e u+3 - r + . . .) 

+L(e N -i + e N - 3 + . . .) (3.1) 



and 



j4 r ^ — &V—S 



,up 



Qr P s = ( s ~ l )P + ( e r-2 + e r -4 + •••) + (^v+l-s + + • • •) 

+L{e N -i + e N - 3 + ...) (3.2) 

where again p = e% + e 2 + e3 + . . . + e y _2 and e a is the z/ — 2 dimensional unit vector 
in the a direction, i.e (e a )b = $a,b for a G {1,2, ...,u — 2}. We define e a to be zero for 
a g* {1,2,...,!/ -2}. 

Our result for the fermionic form of the RSOS configuration sum is given by 

X L (s\r,r + N) = X? [A d r °r, <T\ QrT*] 

X L (s\r, r-N) = X? [A%, Q£] (3.3) 



and 



X L (s|r,r + N-2n) = 

X^[A dl ^ s , u dl ^ s + e n , Qr-^s + ( e n-i + e n _3 + ■••)] 



0(r > n + l)^Xf fcn ^ n down is + en _ l5 Qdown is + ^ + ^ + _ }] 

X L (s|r,r-iV + 2n) = 

^-L l/*r+n,.s> u r+n,s ' e n, Wr+n,s ' \ e n-l T" Cn-3 T JJ 

-0(r < i/ - n)^^ i X^[^ n+liS , <+n+i, s + e n _i, <X+ n+M + (e„_ 2 + e n _ 4 + ...)] 

(3.4) 

f 1 for x > a 

for n = 1, 2, . . . , [^1 where [xl denotes the integer part of x and 0(x >«) = <„ , 

z 10 otherwise 

X^(s|r, r + k) is zero if s, r and r + are not admissable. 

For N = 1 the polynomials in ( |3.3j ) with A, u, Q as given in ( |3.1| ) and ( |3.2j ) coincide 

with Melzer's polynomials |llj] (the up and down cases in this paper are encoded by L ^ 

s — r mod 2 and L = s — r mod 2 in Melzer's paper). Melzer gives a second set of fermionic 

expressions for the configuration sum. This set can also be generalized to higher N 



a down 
r,s 






down 






^r,s 




Vr,s 


= (e^-a-i + e u ^ s - 3 + . 


• •) + (e^-r-1 + ey_ r _3 + 



-L(e N -i + 6 TV— 3 + • • •) (3.5) 
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and 



/tup 



U 

Q 



up 
r,s 
up 



e s -i 

e-s-x + e r _i 

(e r _ 2 + e r _ 4 + ...) + (e s _ 2 + e s _ 4 + 
+L(eAT_i + 6 TV— 3 + • • •) 



(3.6) 



These two sets lead exactly to the same polynomials as the sets (3.1) and (3^2) and are merely 
a rewriting of the fermionic expressions. The equivalence of both fermionic representations 
readily follows from lemma 1 (see below). Hence we will focus in the following on the set 



given in flOP and (|3T2| ). 

Notice that there exists a symmetry between the "up" and the "down" expression for 
the configuration sum which implies the mirror symmetry of the conformal grid. One may 
varify that 



A UP 



A 



down 



,,up _ down 
a f,s ~ a r,s 

/O u p ^jdown 



(3.7) 



for both sets fy), (fy) and (|3. 
follows that 



X 



N—2n down 



11) where r = v + 1 — r and s = v + 1 — s. Hence it 



(3.8) 



(s\r, r + N - 2n) = X^~ 2n up (s|r, f — (N — 2n)) 



for n = 0,1,2, ...,[f]. 

It is also important to notice that for even N one gets two different expressions for 
the "straight" character. In this case n = ^ and Xl{s\t, r) is given once in terms of 
A u P,u up ,Q up and on the other hand in terms of A down , u down , Q down . We will prove the 
equality of both expressions in section Therefore in the proof of the recursion relations 
we can choose whichever form is more convenient. 

One obtains the branching functions of the rational coset conformal field theories 
su(2) i/ _jv-i x su(2)n by taking the limit L — > oo [36], [37]. Since we always 



assume q < 1 the second term in (3.4) drops out in the limit. If one further uses 



lim 

n— >oo 



rn 



(3.9) 



one gets 

lim X L (s\r,r + N - 2n) = ^ 

L — * 00 m>0,e.o. restr. Q 
L even 



,\mCm—\Ar 
I 4 z 



rn N 



v-2 

n 

i = 1 
i ^ N 



\{Im + u) 



m, 



for n = 0, 1, . . . , y where from (3.1) 



(3.10) 



e s -i 



7 



Q = ( r - n - l)p + (e s _ 2 + e s _ 4 + ...) + (e^+i-r+n + e u+3 - r+n + . . .) 

+(e„_i + e n _ 3 + . • •) (3.11) 



or from (3.5) 



A = &V—S 

U — &v—s T" &v—r-\-n &n 

Q — {&v—s—l ~\~ du—s—3 • • •) {&v—r+n—l ~i~ ^■u—r+n—'i ~\~ ■ 

+(e n _i + e n _ 3 + ...). 



(3.12) 



Similarly for Xi(s\r, r — N-\-2n) one gets the same form as in ( |3.10| ) for the limit L — > oo, 
L even but with 



A 

u 

Q 



(s - l)p + (e r+n _ 2 + e r+n _4 + ...) + ( 
+(e n _i + e n _ 3 + . . .) 



(3.13) 



or 

A = e s _i 

Q = {e r + n -2 + e r+ „_4 + ...) + (e s _ 2 + e s _ 4 + ■ • •) 

+(e n _i + e n _ 3 + ...)• (3.14) 

It has been established in |36| and [37] that the limit of the configuration sum of the 
RSOS model equals the branching functions of the coset conformal field theory 



fcf\= lim X L (a\b,c) 

L— >oo,ieven 



(3.15) 



where 



and 



r = -(b + c-N) 

l = Ub-c + N) + l 
s = a 
V = \( 



a) -7(f,/,s) 



a2 -2 
Jl _|_ J2 



1 



i 2 
J 3 



(3.16) 



4mi 4m2 8 4m3 
where in turn m\ = v + 1 — N, rri2 = N + 2, m 3 = u + 1. Hence the polynomial forms (13. 



and ( |3.4D exactly lead to (1JJ with (L4) or ( |l.6| ) for the "down" case and (1.5) or (1.7) for 
the "up" case in the limit L — > oo, L even. 
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4 The proof of the fermionic configuration sums 



4.1 The telescopic expansion technique 

In this section we set up the tools needed for the proof of the fermionic sum formulas. We 
use the telescopic expansion technique first developed in [12]. We introduce a shorthand 



notation (see (4.1)), and start by deriving important identities. At the end of this subsection 
we state the general lemmas needed for the proof of ( |3.3| )-( |3~4"| ). The proof of the lemmas 
is reserved for the appendix. 
Denote 

( i ~\ i 

jmCm—^Am J~J 




\{lm + u + Le N + A)i 



(m + B)t 



(4.1) 



i=i 

where u and A should be specified before each use of the abbreviation. This notation is 
useful since it avoids rewriting symbols that do not change during the calculations. The 
entries A and B can arise either from u up and u down , variable changes irii — ► mj + constant 
or the use of recursion relations Q2.5| ) and . 

For example for v = 8, N = 2, s = 1, r = 5, L even and A = u = we have 

Xl[A%,«%,Q%] = E { o } 

mi, m3 odd 
rri2 , m4 , ms , mg even 

= e ^-" 3+i { 2 ::tL e4 } (4 - 2) 

meven I, ^ J 

where we have made the variable changes m\ — > m\ + 1, m.3 — > m3 + 1 to obtain the second 
line, rij is defined by 

ni = -(nii^i + m l+ i) - mi. (4.3) 

This combination always arises from the variable change in the exponent \mCra and also 
as the phase in the recursion relation ( |2.6|) . We now perform our first telescopic expansion. 
Use the recursion relation ( |2.6| ) in the 4 th slot in ( f4.2[ ) 



E 




(4.4) 



Change variables m,4 — > m.4 + 2 in the second term 

2e 9 



E 




-n 1 -n 3 -n 4 +l I 2e 2 + + 2e 5 1 \ , , 

^ I ei + e 3 + e 4 \ K ' J 
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(Notice that the 2 in the exponent becomes 1 since one gets 2 from ^mCm, —2 from n 4 
and —1 from —713). Repeating this procedure for the 5 th slot etc. one finally obtains 



E 



ni _ n3+ i J 2e 2 



ei + e 3 



_j_ — Til— T13— T14+1 



2e 2 + 2e 3 
ei + e 3 + e 4 



+9 



-ni-n 3 -n 4 -n 5 +l J 2e 2 + 2 e 3 + 2 e 4 I 

\ ei + e 3 + e 4 + e 5 J 
-ni-n 3 -n 4 -n 5 -n 6 +l J 2e 2 + 2e 3 + 2e 4 + 2e 5 



\ ei + e 3 + e 4 + e 5 + e 6 jy 1 ' ; 

In general there is an extra phase q~2 m "- a or q~l mB - 1 and an additional entry e v - s or 
e s _i in the "up" or "down" case respectively. Then one gets an extra phase | when using 
the recursion relation in the (y — s) th or (s — l) th slot which will be turned into — \ by doing 
the variable change m v _ s — ► m u _ s + 2 or m s _i — ► m s _i + 2. Hence it is useful to define 

nj = n i + ^) i . (4.7) 
A general telescopic expansion to the right of length M starting from i with A = u 



corresponding to recursion relation ( |2.6| ) is then given by 

Et' 



A<i + A>i+M + 2ej + i 
£><i + &>i+M + e-i 



\ ^ - Y!k= n 'k I ^« + ^>'+^ + 2 2fc=i e ^ + 2ej+M+i^,j+M 1 ^ 
^ 1 B<i + B>i+w + EUefc J K ' } 



i= 



for i + M < v — 2. Throughout the whole paper we define empty sums to be zero (i.e. 
Ylk=i * s zero if ^ < *) which avoids writing lots of ^-functions. Further J2q stands for 
J2m>o,e.o. restr. q- This abbreviation will also be used in the rest of the paper. Q G (Z 2 ) 1/ ~ 2 
is arbitrary and A<i, A>i+M ? -6<i and £?>j + M are i/ — 2 dimensional vectors with nonzero 
entries only in the slots < i, > i + M, < i and > i + M respectively. Notice that ( |4.8| ) is also 
valid for i + M = v — 2 that is the telescopic expansion hits the end of the product of the 



Gaussians. The term in the top row 2ei + M+i^,i+Af simply drops out. (4.6) is an example 
of this case. 

One can derive ( |4.8| ) in a similar fashion to ( |i.6| ) by using repeatedly ( |2.6| ) in the slots 
k = i + l,i + 2, . . . ,i + M followed by a variable change — ► + 2. Another form of 



telescopic expansion corresponding to recursion relation (2.6) is given by 




^ 1 B<i + B >i+M + Y.£j? 

q \ B<i + ®>i+M + j: l k=ie k 
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+ 



A<i + A>i+M 

B<i + B>i+M 



(4- 



where we use a similar notation to (4.8). (4.9) is derived via repeated application of ( |2.6| ) 
starting from slot i + M. There are no variable changes involved. 

The first type of telescopic expansion (^^) goes from left to right whereas ([O^) goes 
from right to left. Analogous telescopic expansions of each type in the opposite direction 
hold as well. There are also telescopic expansions corresponding to recursion relation ( |2.5| ), 
All of these formulas are given in appendix [A]. 

For the proof of (|3.3[)-(^4|) we need further identities. One of them is the mirror identity 



i+M 

EE< 

l=i Q 
M+i 

EE' 

l=i Q 



ELi n * 



A<i + A>i+M + 2 EfcJ; 



en 



B<i + &>i+M + Efc=i e k 



^(A^ J M + A >i+M + 2 Egi e k 



(4.10) 



There again exists a mirror identity for recursion relation ( |2.5| ) which is given in appendix |A[ 
A mirror identity similar to (4.10) has already been proven in (T^]. Since we use a 
different notation in this paper we repeat the main steps of the proof. Define for t = 
0,1,... ,M + 1 



i+M 

E 

l'=i+M+l-t 
i+M-t 

E E* 



1 



i+M i 
=V n h 



+^pi { A< t ) t j A<i + A >i+M + 2 ES+l ^ 



- V ( n' - V 4+M n' 

2-ik=i k Zuk=i+M+l-t k 



B<i + B>i + M + Z)fc=T' e fc 



«4.<i + .A; 



i<i -I" S\>i+M + 2 Efe=i e k + 2 Efctt+Af+l-t e ^ 



(4.11) 



where again empty sums are defined to be zero. Notice that Z =lhs of (fOB and 
Zm+i =rhs of ( 4.10| ). To prove that Zq = Z\ = . . . = Zm+i expand the term with 
I = i + M — t of the second sum in ( p~Ti"D via (fO|) from i + M - i - 1 to i to the left. One 
then obtains 



E< 



E 



i+M 



A<i + -4 



>j+M + ^ 2^k=i e k + Z l^k=i+M+l-t e k 

i+M 



B <{ + B >i+M + EVJf e k 



H+M—t—l ,i j_»f 



v 



A<i + A>i+M + 2 T!k=i e k + 2 T!k=i+M+l-t e k 



i+M 



B Ki + B >i+M + EiUi e fc + Efc=i+M-i e k 



+ q 



E 



i + M 

k=i+M-t "k 



S<i + e>i+ Af + Efct i+M _ t e fc 



(4.12) 
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The last term in (4.12) is already the I' = i + M — t term of the first sum in Zt+\- The first 
term in ( |4.12| ) can be combined with the remaining terms in the second sum in fll.ll ) in 
the (i + M- t) th slot 

i+M-t-l , , 

\jj l~ik=i n k Z^i+M-t n k 
l=i Q 

f A< l + A >l+M + 2EL\e k + 2ZtY +M _ t e k 1 
which is the second sum in ^t+i. Hence ( 4.1 Q| ) is proven. 



(4.13) 



Further we will need the extended mirror identity. 



• -£;+f n' k { A<i + A >l+M + 2e l+ i + 2 e k 
\ B<i + B >i+M + e t + Eltf e fc 



EE?" 

Q Z=i+2 

V 2 fl-<HM-£L n * J ^ + ^ >i+M + 2ei + M -! + 2 ,^fc=i ek \ (4 14) 

— ' fi <l + J B >i+ M + e , +M + Ei=iefc ' l ' j 



The proof of this formula goes as follows. Telescopically expand to different lengths each 
term in the sum on the lhs via ( f4.§| ) as follows. Expand the / th term to the right from i 
to I — 2. Hence there is no expansion for the term I = i + 2, however we expand the term 
i = i + 3 once, term I = i + 4 twice etc. We then obtain 

i+M 2-2 , 

V V Y] q-2Z k >=i n ' k >-Y, k =i < 

Q l=i+2 l'=i 

| A< t + A >i+M + 2 EEd< e fe' + 2ei-i<5i',i-2 + 2 EltJ+j e fc 1 

Exchanging the sums yields E?tj _2 El=j/, 2 - We can now recombine the /-sums via tele- 
scopic expansions to the left and obtain the rhs of ( [4,14] ). 

Finally, we need a special telescopic expansion. It will be needed when either r or s is 
even. 



(4.15) 



v q - < / ^ + 2 ^fe=\ efc + e - 2 



^ [ e<i + a + E fc =i+2 e fe J 

The proof of this formula is similar to the one of the extended mirror identity. To this end 
we telescopically expand each term on the lhs to the left starting from v — 2. The I th term 
should be expanded to slot I + 2 



EE E q -^<-^ 7 =i' n '^ 0{l ' <v - 1) 

l=i l'=l+2 

■4 6fc + 2Efc'=i'+l e k' + 2e; +i . , ,__ J . ^ I'M-) 



-<4<i + 2 Efe=i e k + 2 Efc'=r+i e fc' + 2e; + i^/ 5 / +2 - e y _ 2 
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Exchanging again the sums Y%'=i+2 S 
expansion results in 



l'-2 



u-l 



Y, g-^=«' n * + ^ (, ' <1 '- 1) 

Q l'=i+2 



A 



and recombining the /-sum via inverse telescopic 

+ 2 IX: 2 



2e 



i+1 



1/ = l'^X 6fe' 



#<i + ej + Efc'=r e fc 



(4.18) 



Using then ( f4,9|) for the remaining sum in a slightly modified version for slot v — 2 yields 
the rhs of Q4.16| ). The analogue of (4.16) in opposite direction is given in appendix [A|. 

With the help of the telescopic expansions and identities discussed above we can prove 
three lemmas which enable us to give the proof of the fermionic configuration sums. The 
first lemma makes it possible to transform the phase q~2 ms - 1 and the entry e s -\ into 
q~2 m,j - s and e u - s respectively and vice versa. Since recursion relation (2.4) involves both 
X up and X down we will be able to transform them into comparable formulas. This lemma 



also establishes the equivalence between the two different sets (|3.l|) , (|3.2j) and (|3.5|) , (^ 
Hence we can restrict ourselves to the proof of ([T<|) and ([O]) with A, u, Q given by Q3.1| 
and (|3.2|) in the following. 



The configuration sums have the entry ^ in the N th slot. Since the telescopic expansions 
are sensitive to the entries in the top line one has to treat the part to the right of the ./V th 
slot and the part to the left of the iV th slot separately. Lemmas 2 and 3 give the necessary 
tools to handle this and will be frequently used in the following. 
We now state the three lemmas: 



Lemma 1 With A = u = we have in the notation of (4-1) 



E < 

Q+(e s -2+e s -4+---) 

E 




(4.19) 



Q+(a—l)p+(e v +i- s +e v+ 3- s +...) 

where A is an v — 2 dimensional vector with integer values and Q € (Zi2) u ' 2 arbitrary. 

Part a) and b) of the next lemma are useful for treating the slots to the left of the -/V th 
slot excluding and including the iY th slot respectively for N > 2. 



Lemma 2 a) With A 



u we have in the notation of (4-1) 

E 



-3+-..) 







E 

Q+(ea+ed+2+---)<N+ap<N 

E 

<9+(ea-i+e<i+i + -")<iV+ap<jv 



eg-i + ejv-i + B> N 




e a -2 + e N + B> N 




(4.20) 



where Q G arbitrary, p < N = e± + e<i + . . . + ejv-i? B>n is a {v — 2) dimensional 

vector that has non-negative values only for the entries bigger or equal to N , i.e. (B>m)i = 
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fori < i < N rrv _. n A7 „, , _ Ar / \ , 

G N U {0} for JV < i < v - 2 ' ° G ^ ' ' ' ' ' ' ' ~ ' ° = ~ °" ~> <N denotes 



the projection onto the entries smaller than N , i.e. (e n )<jv 
b) Under the same conditions as part a) we have 



e n forn < N 
forn>iV 



E 

Q+(e a +e a _ 2 +...) 



e a +l + &>N 





E 

Q+( e a+ e s+2—)<N + (a.-l)p <N 



q ^ I «*~2 -r -iV+i nr | (421) 

Q+ (o - l)p<jv + ejv 



ea-i + ejv + B >N 


±1 J e a _ 2 + ejv+i + £> 



+(e 8 _i + e a +i + ■■■) 



<N 



where B > n is a (v — 2) dimensional vector that has non-negative values only for the entries 
bigger than N. 



The next lemma is the analogue of lemma (pi) for the slots to the right of the N th slot 



Lemma 3 a) With A = u we have in the notation of (4-1) 



E 

Q+(e r + a +e r + a _2+...)>iv 



er+a+1 + B<N 





E 

Q + (r - a)p> N + e N 

+ {e-v-r + a + S-v-r + a+2 + • • ■) 







Y, q ^e»-r + -a + e N + B< N | (422) 



Q + (r-a- l)p> N 

+ (e v - r + a+l + Zv-r + a+3 + ■ ■ •) 



where Q G (Zi2) u ~ 2 arbitrary, B<n is a (y — 2) dimensional vector that has non-negative 
values only for the entries smaller or equal to N, p>N = ejv + e^+i + • • • + &v-2, a = N — a 
and r + a > N . (. . -)>n denotes the projection onto the entries bigger or equal to N . 
b) Under the same condition as in part a) we have 



<2+(e r+a _i+e r+a _3+...)> J v ^ 

E 

Q + (r - a)p> N 



e r +a + B<N 1 

J 

J e v _ r+ a-i + e^ + B k n 
I o 
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E 

Q + (r-a- l)p>jv 

+ {e v - r J rBj +l + e„_ r + a_|_3 + . . .) 



L±l\ e u -r+a + eN-1 + B<N 

1 



(4.23) 



The proof of the three lemmas is given in appendix [B|. 
4.2 Initial conditions 

In this section we prove the initial conditions for the configuration sums 

X (s\r, r - N + 2n) = S r}S 
X (s\r, r + N-2n) = 5 r . jS 



(4.24) 



for n = 0,l,...,[f]. 

First of all it suffices to show that the initial conditions hold for Xq P because by sym- 
metry (f^) it follows that 



X$ own (s\r, r + N - 2n) = X^ p (s\r, r - N + 2n) = Sf,s = S r>s . 

For n = 1, 2, . . . , [y] we have 

X (s\r,r - N + 2n) 

= Xq [^4 r ^ n)S , u r + ns + e n , Q r + n s + (e n _i + e n _3 + ...)] 

-0(r < - n)g5jf^[A^ n+ljS , <£ n+ljS + e n _i, Q^ n+l s + (e n _ 2 + e n _ 4 + ...)] 



(4.25) 



E 



Cr+n— 1 "I - Ej- 





' + (e r +n-2 + e r+n _4 + . . .) 
+(e„-i + e„_3 + . . .) 



(r < v — n) ^ 

Q + (e r +„_i + e r + n _3 + • ■ •) 
+ (e n -2 + e n _4 + . . .) 



i I e r+n + e n _i 

q2 \ 



(4.26) 



where we used the abbreviation (4J) with A = u = e u - s and Q = (s — l)p + {e u+ i- s + 
e u+ 3- s + ...). For r = v — n ( 4.26 ) equals to 



E 

Q + (r- l)p 

+ {e.v+l-r + ev+3-r + ■ ■ ■) 



Cy—r 





ylr/idown down /^\downn 



(4.27) 



(the equal sign follows by lemma |l| since it allows us to transform the phase q 2 m " s into 



;»ls-l 



and the entry e v - s into e s _i). For 2 < r < v — n ( 4.26j ) becomes 

= Xb[A%,v%,Q%] (4.28) 



E 

Q+(e r _ 2 +e r _4+...) 



e r _i 
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To prove this let us first consider the case that r is odd. In this case (4.26) becomes 



E 

<2+(en+l+e„ + 3 + ---+er + n-2) 



E 

Q+(e n +en+2+---+e r +n-i) 



Cr+n— 1 T" C-n 






(4.29) 



Change variables rrii — > rn-j + 1 for z = n + 1, n + 3, ...,r + ra — 2 in the first term and 
z = n,n + 2, ...,r + n — 1 in the second term. Performing then a telescopic expansion of 
type (^^) to the left and using the mirror identity ( [4.10 ) followed by the extended mirror 
identity ( 4.14| ) ^=3 times for the first and second term we obtain 



r+n-2 

E E^ 

l=r-2 Q 



3 



%' + — 

L k^ 4 



2e 2 + 2e 4 + . . . + 2e r _ 3 + 2 Etr-2 e fc + 2e r+n-i 



1+1 4-1 
4 _r 2 



[ ei + e 3 + . . . + e r _ 4 + Xl =r _ 2 e fc 

r+n— 3 , 

. V* ^g _n 'l" n 3---<-4-Lfc=r-2 n 'fc-<+n-l 

«=r-2 Q 

j 2e 2 + 2e 4 + . . . + 2e r _ 3 + 2 1^=1-2 efc + 2e r+n _ 2 + 2e r+n 
\ ei + e 3 + . . . + e r _ 4 + X)L= r -2 e fc + e r +n-i 



(4.30) 



Changing variables m r + n -i — * frir+n-i — 2 in the second term we can combine the two sums 
in Q1.30D in the (r + n - l) th slot 



-n[-n' a -...-n' r _ 4 -J2' k=r _ 2 "i + V" 



r+n— 3 

^ ' \ ' g "1 '"3 ••• "V-4 L-ik=r-2 ' 
l=r-2 Q 

j 2e 2 + 2e 4 + . • • + 2e r _ 3 + 2 EL=r-2 e k 



ei + e 3 + . . . + e r _ 4 + £ fc=r _ 2 e fc 



+E- 



r+ „_2 , r -i 
fc=r-2 "fe" 1 " 4 



2e 2 + 2e 4 + . • • + 2e r _ 3 + 2£^_f e fc + 2e r+n _i 
ei + e 3 + . . . + e r _ 4 + e k 



(4.31) 



Using now the telescopic expansion ( |4.8| ) and changing variables mj — > mj — 1 for i 
2 gives exactly (gjg) . 



1,3, ... ,r 

The proof of ( 4.28| ) for r even is very similar. In this case one uses the telescopic 
expansion corresponding to ( |A.3| ), applies the mirror and extended mirror identites, changes 
variables and combines the two sums again in the (r + n — l) th slot and uses ( [4.8[ ) to obtain 

O- 

The case r = 2 is special and can only appear for N = 2, n = 1 assuming < n < ^ 
since otherwise (r, r — iV + 2n) is not admissable. For N = 2, n = 1 ( [4.26| ) becomes 
X(jL4f° wn , uf° wn , Q^° wn ] the proof of which is left to the reader. 
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Hence we have shown that for n = 0, 1, . . . , 



X^(,\rr-N + ^\-\ Xl[A^r^r,Q^7 n \ forr = i/-norr = 2and n >l 
1 1 ' + ' ~ \ Xl [A% , <p , Q^P] otherwise 

(4.32) 

These are exactly the L = "up" and "down" characters for N = 1. Hence the proof of 
( |4.24 ) reduces to the proof of 



X [A^,u^ s ,Q^}=5 r , s (4.33) 
X [<r\ <T , Q^ wn ] = <5 r , s . (4.34) 

Explicitly we have 

Q + (s — l)p + (e r _ 2 + e r _4 + . . .) 
+(e„+i_ a + e„ +3 _ a + . . .) 

where we used the abbreviation (|4.1|) with ^4 = u = 0. < 17 s r > is only nonzero if 





there exists a solution for the m's of the following set of inequalities 

< m 1 < -(m 2 + 8 r -\,i + Qv~ s,l ) 

< m k < -(mjfc-i + m k+ i + <5r-i,fc + 5v-s,k) 

< m^_ 2 < ^(™i/-3 + + ^-s,^-2)- (4.36) 

Adding all inequalities we get for 1 < s < v and 1 < r < v yields 

mi + < 2 (4.37) 

For even L (hence especially for L = 0) r — s is even. It follows that mi is always odd and 
hence mi = 1. Adding all but the first inequality yields m,2 + m^„2 < 3. We can further 
deduce from the first inequality that m\ = 1 < \rci2 and since m2 is even it follows that 
m,2 = 2. Proceeding this way for the case r — 1 < v — s finally yields 

k for k = 1, 2, . . . , r — 1 

m-fc = ^ r — 1 for = r, . . . , v — s (4.38) 

v + r — s — k — 1 for k = v — s, . . . ,u — 2 

The last inequality requires 0<r — s + l<^(r — s + 2) from which follows that r = s. 
One may varify that |mCm = for the above determined values for the m's. Hence 
q\mCm-\m v - a _ _ ^ an( j we ^ proven fl4,33|) for 1 < s < v and 1 < r < i/ — s. All 
other cases can be proven in a very similar fashion. Equation ( [4.34| ) follows again by the 
symmetry argument (|3. §|), 
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4.3 Proof of the equality of the two forms for the "straight" configuration 
sum 

In this section we want to show that the two forms for the "straight" characters are equal. 
The "straight" characters can only occur for N = 2n even and n > and are according to 
Q given by 

X^ own \s\r,r) 

= X?[A«°Z n , 4-n + e n , Qt°-n + (en-1 + e n -3 + •••)] 

-0(r >n + l)q^X£[A«Z-l,4°™-l + e n -i, Q^T-i + + e„_ 4 + ...)] 

(4.39) 



and 



X ( ^ p) (s\r,r) 

vNfA n P U P i /O u P i / i i M 

- A L i^r+n' M r+n + e n, Vr+n + l e n-l + e n -3 + • • -JJ 

-0(r < - n)g~J i X^[A^ tH . 1 ,t^5 fl+1 + e„_i, Q"£ n+1 + (e n _ 2 + e n _ 4 + •••)] 

(4.40) 



Using abbreviation ( [4.1| ) with A = u = e s _i and Q = L{cn-i + e7v_3 + ...) + (e s _2 + e s _4 + 

m ^-3 m S-l 

. . .) and lemma 1 to convert the phase q 2 and the entry e u - s into q 2 and e s _i 
respectively in ( 4.40| ) we have explicitly 



X[ d ° wn) ( s |r,r) 



E 

Q + (r - n - l)p + (e n _i + e n _ 3 + . . .) 

+ (e^ + l- r + n + + n + • • ■) 







(r>n + l) £ g ^|^-i + e^ +n+ i| (441) 

Q + (r - n)p + (e n _ 2 + e n _ 4 + • • •) 

+ (e^ + 2-r + n + ei/+4-r + n + • ■ •) 



and 



X^\s\r,r) 



E 

Q + (e„_i + e„_3 + . . .) 
+ (e r +n-2 + e r +„_4 + . . .) 



"I - fir+n — 1 





-9{r<v-n) Y, en ~ 1+ n er+n • (4.42) 



Q + (e n -2 + e„_4 + . . .) 
+(e r +n-l + e r + n -3 + • ■ •) 
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Let us start with the easy case r = n + 1. In this case (4.41) and (f4.42|) reduce to 



and 



X 



(down) 



(s\r,r)= 

Q+(e n _i+e„_ 3 + ...) 







(4.43) 



X| up) (s|r,r) 



E 

} + (ejv_i + ejv_ 3 + . . .) 
+ (e n _i + e n _ 3 + . . .) 



e n + en 




L + l 

- q 2 



E 

Q + (eat + ejv_ 2 + . . .) 
+(e„_2 + e n _ 4 + . . .) 



e n -i + ejv+i 




(4.44) 



The restrictions in the first term of ( [4.44 ) can be rewritten as (e n +i + e n +3 + . . .)<jv + ^P<iV 
and the one for the second term as (e n + e n+ 2 + • • -)<n + np<N- The equality of ( [4,43] ) and 
(4.44) hence follows by lemma 2b) with a = n + 1 and a = n — 1. 

The equality of ([4.42j ) and ( [4.41| ) for r = v — n follows by the symmetry ( |3.8[ ) from the 
former case. 

Let us now come to the proof for the case n + \<r<u — n. To this end we split the 
first term in ( 4.41| ) via lemma 3b) with a = n + 1 and a = N — n — 1 = n — 1. 



X 



(down) 



(s\r, r) 



E 



e n + e r+n -\ — 6 7v 




Q + (r — n - l)p<jv + (e n _i + e n -z + ■■■) 

+ (e r + n~2 + e r + n -4 + ■ ■ .)>JV 

+ E 

Q + (r — n - l)p<jv + (e n -i + e„_3 + . . .) 
+(r - n)p>Ar + (e J/ _ r+n+2 + e J/ _ r+n+4 + . . .) 



9 2 



E 



e n + ej/-r+n+l - eN + eN-i 




i±l I e n _i + e i/ _ r+n+ i 
? 



(4.45) 



Q + (r + N- l)p <N + ( ej v_! + ejv _ 3 + . . .) 
+ (e n + e n+2 + . . .)<jv + (r - n)p> N + (e y _ r+n+2 + e„_ r+n+ 4 + . . .) 



Using lemma 2a) with a = n + l,a = n — 1 and S>at 
second and third term in (4.45) we get 



-eN + e.v-r+n+1 



to combine the 



X 



(down) 



(s|r, r) 



E 



e n + e r+n -\ — eN 




Q + (r - n - l)p<jv + (e„_i + e„_ 3 + . . .) 

+ (ei"+n-2 + er + n-4 + ■ • -)>JV 
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+ J2 ^ | en_1 + &u ~ r +n+1 " GN | (4.46) 

Q + (r — n)p>jv + (e^+2-r+n + e„ + 4_ r+n + . . .) 
+ (r - n)p <N + (ejv_i + ejv-3 + ...) + (e n -a + e n-4 + • • •) 

We can now combine the second term in ( [4.46 ) minus the second term in ( [4.42j ) where we 
use r = v + 1 — r 



E 

1 + (r - n)p <N + (e„_2 + e n _4 + . . .) 
+(ejv-l + ejv-3 + ■ • •) 
+(ef+n-l + ef+n-3 + ■ ■ -)>iv 
+ (e„_ 2 + + . . .)>at 



e n -i + ef +n — ctv 




^ | e n-l + ej, + l_f+n | 

Q + {r - ri)p <N + (e n _ 2 + e n _ 4 + ■ ■ •) 

+(ejv_i + ejv_3 + . . .) 
+ (r + n)p>jv + (e„-2 + e„_ 4 + ■ ■ -)>n 

+ (Cv-r + n+2 + Zv-f + n+A + ■ ■ •) 

= q ± ^ | 6n_1 + e "+t-r+n ~e N + e N I ^ 4 ^ 

Q + (r — n)p <N + (e n _2 + e„_4 + . . .) 
+e N + (ejv-i + ejv-3 + . . .) 

+ (e^-f + n+l + e„_f+n+3 + ■ ■ •) 

+ (f - n - l)p>jv + (e v -2 + e„_4 + . ..)>jv 

where we obtained the last line by using lemma 3a) with a = n — 1 and a = n + 1. Hence 
we have 



xi down) ( S |r,r)-X[ up) ( S |r,r) 

E 

Q + (r - n - l)p<jv + (e n -i + e„_3 + . . .) 

+ {e-r+n-2 + e-r+n-A + ■ ■ -)>N 



e n + e r+n _i — 6 7v 




+ E 

Q + (r - l)p<jv + (e,! + e n+ 2 + . . .) 

+ejv + (er+n-2 + Er+n-4 + ■ • -)>iV 



^ J ctv+i + e r+n _i — eA? + e n _i 
? 



E { +n "o ) ( 4 - 48 ) 

' + ( r - 1)P<JV + (e n +i + e n+ 3 + ■ ■ -)<N 



+ (6r+n-2 + Er + n-4 + • ■ -)>N 

which is zero via lemma 2b) with a = n — 1 and a = n + 1. 
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4.4 Recursion relations 

We now turn to the main part of the proof, the recursion relations. We have to show that 
( |3.3P -([jP|) satisfy the recursion relations (2.4) which reads for the "down" -character 



X L (s\r,r + N - 2n) 



X L -i(s\r + N- 2i,r) 



N-n 

+ ?'* 'Xl-i(s\t + N 
1=1 



In - 2Lr) 



(4.49) 



where n = 0, 1, 2, 



Using the symmetry (|3.8|) equation (4.49|) becomes 



X L (s\f,r - N + 2n) 



s r - JV + 2i,f) 



i=0 
jV-n 

+ ^ g i ^X L _ 1 (s|f-iV + 2n + 2i ) f) 
i=i 



(4.50) 



Hence the recursion relations for the "up" -characters follow automatically from the proof 



of ( 4.4S ) for all admissable r and s. It is essential that we know the equality of the two 
forms of X(s\r,r) when using the symmetry argument here since via ( |3,8| ) X down (s\r,r) — > 
X"i?(s\f,r). If X u P(s\r,r) X down (s\, r, r) (p|) would not follow from { WM )- 

bmce ( p0| ) is implied by flPsD we can restrict ourselves to the proof ( (4.49|) . r must 
fulfill v — N + n>r>n + \ such that (r, r + N — 2n) is admissable. Let us first consider 



the case that v — N + n > r > — where [x] denotes the integer part of x. The 
characters N "up" XL_\{s\r + N, r) to N — 2n "up" X^_i(s|r + N — 2n,r) on the rhs 
of ( f4.49| ) cancel pairwise (the first term of X^_i(s|r + N — 2i,r) with the second term of 
XL-i(s\r + N — 2(i + 1))) except for the first term of Xi_i(s\r + N — 2n). Similarly all 

except for the first term 

■2,r) to X L _ 1 (s\r + 2,r) 



"down" terms cancel (Xl-i(s\v — N + 2i, r) with i = 0, 1, . . . 

of X L ^i(s\r-N + 2 f ,r). The characters X L _i(s|r + iV-2n 
for N even or X^_i(s|r + l,r) for N odd are all nonzero. Hence ( 4.4S| ) becomes 

YN r /idown down , ndown _\_ ( e \ e _i_ \1 

V-^r—n^i u r-n,s ' e nj l °Cr—n,s ' V^n-l t e n _3 ~r • • ■ )\ 

+ e n _ l5 g^ n -i, s + («n-2 + e ra _ 4 + ...)] 



g— 0(n>O)Xj^°T_ r _ n _ s 



down 



k=n 

[V] 



k=n 



+ q 



+iV-fc,s> "r+JV-fc^ 



down I /-idown 



+ (efc-i + e fe _ 3 + 



+e m-i +e m-3 + - 



(4.51) 



for n = 0,1,2, 
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Further if n + 1 < r < 



N+3 



all "down" characters are zero since the endpoints are not 

admissable and X^~^ kup (s\r + N — 2k, r) is only nonzero for k < r — 1 since otherwise the 

pair (r + N — 2k, r) is not admissable. Again the sum Ya=o Q^ n ~^~ XL-i(s\r + N — 2i,r) 
cancels except for the first term in XL-i(s\r + N — 2n,r). Hence ( f4.49| ) becomes 

[^r-n,s> u r-n,s e n> Q r — n s + ( e n— 1 + e n— 3 + •••)] 



i — n,s' "r— n,. 
r-l 



EJk-n)± yN r/iup up , n up 

y ^L-lKV+TV-fc.s' u r+N-k,s "T" e k, W r +N-k,s 



1 + e n -l, Qr°™-1 + ( e n-2 + en-4 + •••)] 

+ (e fc _i +e fc _ 3 + ...)] 



k=n 
r-2 



k=n 



(4.52) 



for n = 0,1,2, ... 

Finally for r = n + 1 ( |4.49| ) reduces to 

x% [A^r, u f:r + e n , Qtr + ^ + e „_ 3 +...)] 

= ^£-l[AiV+l,s> U jV+l,s + e ni Qn+1,s + ( e «-l + e n-3 + •••)]• 

Equation (^5l])-(|45^) are the recursion relations we ought to prove. 
We start with the proof of (4.51). To this end we define 



(4.53) 



T b = E V ik - n) ^tAA7 +N - k ,s,<l N -k,s + e k , 

k=n 

Qrl N -k,s + ( e k~l + e fc -3 + •••)] 

- E 9 ( *- ,) * + ^i[^-M'^-»,. + c *. 



k=n 



Qr+N-k,s + ( e k-l + e k~3 + ■■■)] 
, „([-^-l-n-fe)4 y-AT r a down -down , „ 



for 6 = 0, 1, 



Af-3 



n + 1. For 6 



it drops out. We are now going to show that 

Tq = T\ = ■ ■ ■ 



+ ^ e [f ]4*-i + e [# ]4*-3 + •••)] (4-54) 
N ~" n + 1 the second sum is empty and hence 

(4.55) 



-n+V 



Notice that J-q = the rhs of ( ^4.51| ). Equation ( [4.55 ) follows if we can prove 



*L-1 K+[f <+[f ]+l+6 + e [^\- 



6' 



+ (erjv-i 



+ eriv-ii 



-6-3 



+ ■••)] 
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1+2+6' r+[f]+2+& 



<2r+[f J+2+6 + ( e \^l]-b-2 + e fi^il_6-4 + •••)] 



i „f V JV F /(Clown down , 

<9?°]l±i] +6 + ( e [f ]+6-l + e [f ]+6-3 + 



down 



..down , 
[ffij+(W)'V[ffi]+(!H-l) + e [f]+(«H-l)' 

+ ( e f^u 6 + e rsi+&- 2 + •••)] 



+ erjvi 



down 

JV+ll 



-(6+1) 



where we dropped the subindex s. To prove this formula we define a = 
b, Q = (e s - 2 + e s _ 4 + ...) + (£- l)(e/v-i + e7v„ 3 + . . .) and 



(4.56) 
+ 6, a = N — a = 



N+l 
2 



.4 



\mCrn—\m a -\ 



" 2 \{Im + {L - l)e N + e s ^ + A)i 
(m + B)i 



n 



=i 



(4.57) 



(Notice that we changed Lejsr — > (L — l)ejv m the definition which is more convenient since 

we deal with Xl—i)- Hence using lemma 1 on the first two terms in fl4.56|) to transform the 

m v-s m s-i . r 

phase q 2 into q 2 and the entry e u - s into e s _i the lhs of (|4.56|) becomes 



E 

Q + (e r +a-l + e r+a „3 + . . .) 

+ (ea-2 + ea-4 + • ■ •) 



6r+a ~r 6a— 1 





g 2 



r/2 



er+a+l + e a -2 




E 

Q + (e r+a + e r+a -2 + ■ • .) 

+ (Cd-3 + ea-5 + • ■ •) 

E 

Q + (r-a — l)p+ (e y+ i_ r+ „ 
+e„+3_ r + s + ...) + (e a _i + e a _3 + . . .) 



r+a "I - 





(4.58) 



Using lemma 2a) on the last term and splitting the restrictions for the first two terms into 
restrictions > N and < N ( f4.58| ) becomes 



E 



Q + (r - N - l)p<jv + (e a + ea+2 + ■ ■ -)<N 
+ (e r +a-l + e r + a-3 + • ■ -)>N 



L 

-qi 



E 



6r+a "I - 6a— 1 





6j+a+l + e a -2 





1 + (r — jV - l)p<jv + (es_i + ea+i + . . .)<jv 

+(fir+o + Er + a-2 + • ■ -)>JV 
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h 

+q 2 



L+l 

-q 2 



E 



Q + (r ~ N ~ l)p<jv + (c« + es+2 + • • .)<JV 

-(r — a - l)p>jv + (e^ + l-r + a + e„ + 3 _ r + a + . . .) 



E 







e a -2 + ejv + ej,_ r+ a 




(4.59) 



Q + (r - N - l)p<jv + (eo-i + es+i + . . .)<jv 

+(r — a - l)p>AT + (e^+l-r+a + Zv+3-r+a + • • •) 



Using lemma 3b) to combine the first and third term and lemma 3a) to combine the second 
and fourth term we get (notice that we use the lemmas with L — » L — 1) 



E 







Q + (r — N - l)p<jv + (eg + ea+2 + • • .)<JV 
+ (r — 5)p>jv + (e^-r+o + e.v-r+a+2 + . . .) 



E 



ea-2 + + e^-r+a-1 





Q + (r - AT - 1)p<at + (eg-i + ea+i + . . .) <Ar 
+(r - a)p>iv + ejv + (e„_ r+ a + e„_ r+ a+2 + • • ■) 



which is via lemma 2b) 



(4.60) 



E 







Q + (r - a)p <Ar + (e a + e a _ 2 + ■ ■ ■) 
(r - a)p>jv + (e„- r +a + e„_ r+ a+2 + . ■ •) 

^£-l[A-^-l)> U r^-l) + e a+l i Q r ™£-1) + ( e « + e "-2 + •••)] 



(4.61) 



and hence ( 4.56j ) is proven. 

With the help of ( [4,55|) equation ( [4.5l|) reduces to 

v-N r /idown down , ndown , / , , \i 

^Z, l/V— n ) a r—n ' ^sr— n ~r V^n—l ~r e n _3 -|- • • -)\ 

-q^9{n > 0)X^[Af°Z I L 1 ,u^ n -i + e»-i, fc + (e«-2 + e n _ 4 + ...)] 

= ^^-lt^+iv-n' u r+N-n + e ™' Qr+N-n + ( e n-l + e n-3 + •••)] 



down 



r— n— 1 ' ^r—n 



down 



! + e^-n-1, + (ejV-n-2 + ejv_ n _ 4 + ...)] (4-62) 



Notice that ( 4.62| ) immediately follows from (4.51) for N = 1,2 without any derivation. 
Hence ( p2p can be thought of as a generaliztion of the iV = 1, 2 recursion relations. Let us 
begin by showing that (4.62) holds for n = 0. Using lemma |l| again as before ( |4.62j ) reads 
explicitly for n = 



E 



e u -r + e N 




1 + (r - l)p + (ejv-i + e N -3 + ■ • ■) 
+(e„+i- r + e v +3-r + . . .) 
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E 



Q + ( e r+JV-2+ e r + JV-4 + ---) 







L 

+ q 2 



E 



e u -r+i + ejv-i 




(4.63) 



1 + (r-2)p+(e J v_2+e JV _4 + ...) 
+ (e,y + 2-r + e„+4- r + . . .) 



.4 



where Q and < K > are defined as in ( p~57| ). But ( gj6p holds via lemma 3b) with a = iV- 1. 



It remains to show that ( 4.62 ) is true for n > 0. In this case we have explicitly 



E 







Q + (r -n- l)p + (e„_ r+n+ i + e„_ r+n+ 3 + . . .) 
+(ejv_i + ejv-3 + ...) + (Cn-i + e„-3 + ■ ■ ■) 



E 



i±i I eu-r+n+1 +e N + e n -i 

q2 



Q + (r - n)p + (e„_ r+n+ 2 + e„_ r+ „+4 + . . .) 
+ (ejv-i + ejv-3 + ■■■) + ( e n-2 + e n _4 + . . .) 



+ 



E 

Q + (e„-i + e n _3 + . . .) 

+ ( e r + JV-n-2 + e r + N-n-4 + ■ ■ ■) 

E 

<3 + (r- n)p + + ejv_„_4 + • • ■) 

+ (£i/-r+n+2 + e^-r + 'i + 4 + ■ ■ ■) 







£ J e^-r+n+l + ejv-n-l 

g2 



(4.64) 



We can combine the second term on the lhs with the second term on the rhs via lemma 2a) 



with a = N — n — 1 and rewrite the restrictions. We then obtain for ( 4.64 ) 



E 



e-v-r+n + eN + e r 




Q + (r — n — l)p>N + (ev-r+n+l + ev-r+n+3 + • • ■) 
+(N + r - l)p<jv + (e«+i + e n+3 + . . .) <JV 



E 

Q + (e n _i + e n _ 3 + . . .) 

+ ( e r+JV-n-2 + e r + JV-n-4 + ■ ■ •) 







+ E 

Q + (r — n)p + (e„_ r +„+2 + e„_ r+n+ 4 + . . .) 



£ J e„_ r+n+ i + eiv_i + e fi 
g 



(4.65) 



+(iV - n — l)p<jv + (e„+i + e n+3 + . . .) <JV 

which is again true due to lemma 3b) with a = N — n — 1. Hence ( |4.51 ) is proven. 
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We now turn to the proof of recursion relation (|4.52[) . Again we use the notation • 
and the definition of Q as in (|4.57|) and apply lemma U to write (4.52) explicitly as 



A 
B 



E 

Q + (r — n - l)p + (e„_ r +n+a + e„_ r + n +3 + ■ ■ •) 
+(6^.! + e N _ 3 + ...) + (e„_i + e„_ 3 + . . .) 



-0(n > o) 

Q + (r - n)p + + e„_ r+n+ 4 + . . .) 

+(6^-1 + e N _ 3 + ...) + (e n _ 2 + e„_ 4 + . . .) 

r-1 f 

g(k-n)% J e t + er+iv-fc-i 







i±l I e^-r+n+i + e„_i + eAr 



Q + (efc-i + e fc _ 3 + . . .) 

+ ( e r+jV-fc-2 + e r + JV-fc-4 + • • •) 

r-2 







£y fc -n)f+L £ ^ efc + ^-fc-i ^ (466) 



<9 + (ejt-i + e fc _ 3 + . . .) 

+ { e r + N-k-2 + e r + JV-fc-4 + ■ ■ •) 



We can combine the first term on the lhs with the term k = n of the first sum on the rhs 
via lemma 3b) with a = N — n — 1 



e-v-r+n + e n + eN 




1 it + S-r+N-n-l 





E 

Q + (r — N- l)p<N + (e„+i + e n+ 3 + • • .)<JV 

(r - n — l)p>M + (e^-r + n + l + Hu-r+n + 3 + ■ • ■) 

Q + (r — AT - l)p<]v + (e„+i + e„ +3 + . . .) <N 

+ { e r + N-n-2 + e r + JV~n-4 + ■ • -)>iV 

^ E | 6 ™ + ejV ~ 1 (J" 6l/ ~ r+n+1 | (4.67) 

Q + (r - AT - l)p<jv + (e n +l + e„+3 + . . .)<jv 
+(r - n)p>jv + (e„+2-r+n + e„ +4 _ r+n + . . .) 

In the case that n > we can further combine this result with the second term on the lhs 
of ( 4.66| ) via lemma 2a) with a = N — n — 1 and obtain 

gf £ | 6iV - n - 1 + e —+"+ 1 | (4.68) 

Q + (r - n)p + (e JV _ n _ 2 + e JV _„_ 4 + . . .) 

+ {£u-r+n + 2 + + + ■ • ■) 
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Hence with the definition 



E 



ejV-n-1 + Zv-r+n+l 





1 + (r - n)p + (ejv_„_2 + ejv_„_4 + ■ • ■) 

v — r+n + 2 ~f~ 6 i /_ r -|_7 1 _)_4 -f" ■ - -J 



r-2 

E< 

k=n 



,(*-*»)# 



E 

Q + (e fc + e fc _ 2 + ...) 

\ + ( e r + iV-fc-3 + e r + AT-fc-5 + • • •) 



efc+1 + er.+7V-fc-2 





\ 







(4.69) 



-I 2 E 

Q + (efc_i + e fe _ 3 + . . .) 

+ ( e r + jV-fc-2 + e r + ]V-fc-4 + • • ■) 

for n = 0, 1, . . . , r — 2 we need to prove that ZC n = 0. First we show that similar to d4.55| ) 



/Co — K-\ — ■ ■ ■ — K, T -2- 
To this end we need to derive for b = 0, 1, 2, . . . , r — 3 



(4.70) 



E 



ZN-b-l + Gu-r+b+1 





Q + (r - 6)p + (e N -!,-2 + ejv_i,_ 4 + . . .) 

+ { e u + 2+b-r + e ^+4+b-r + ■ ■ ■) 



+ 



E 

Q + (e b + e 6 _ 2 + ■ ■ ■) 

+ ( e r + AT-b-3 + e r + N-b-5 + ■ ■ ■) 

E 

<3 + (e&-i + e b _ 3 + . . .) 
+ (e,-+]V-f>-2 + e r+iV-(>-4 + ■ • ■) 

E 

3 + (r + 6 + l)p + (ejv-b-3 + ejv-b^s + . . .) 

+ { e v+3 + b-r + e y+5+6-r + ■ • •) 



e-b+1 + ^r+N-b-2 





L \ eb + e r +N-b-i 

1 2 \ 



e-N-b-2 + e-u-r+b+2 





(4.71) 



We can apply lemma 2b) on the first term on the lhs with a = N — b — 2 and rewrite the 
restriction for the second and third term and get 



lhs of (4.71) 



E 



^■v—r+l+b 

+ e b+1 + e N 




Q + (N + r- l)p<jv + (e 6+ 2 + e 6+ 4 + • ■ -)<iv 
+(r + 6)p>jv + {e v+2+b - r + e u+4z+b _ r + . . .) 
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E 

Q + (N + r - l)p < N + ejv + (e b+1 + e b+3 + . . .)<JV 
+ (r + b)p> N + + e„+4+b-r + ■■■) 



k I &v-r+l+b + Cb + ejv+i 
I 



E 

Q + (r + N - l)p<jv + (e 6+2 + e b+4 + . . .)<jv 

+ ( e r+JV-6-3 + e r+N-b-5 + ■ ■ -)>N 

+ E 

Q + (r + N - l)p <N + (e b +i + e b+3 + . . .)<iv 
+ ( e r+JV-6-2 + e r+N-b-4 + ■ • -)>N 



+ Zr+N-b-2 





I I e 6 + e r+ N-b-i 
I 



(4.72) 



Combining now the first and third term via lemma 3b) and the second and fourth term via 
lemma 3a) with a = N — b — 2 in both cases we get 



f I eb + i + 6]\[—i + e^_ r+ b + 2 
I 



lhsof (4.71) 

E 

Q + (r + N - l)p<jv + (e 6+2 + e 6+4 + . . .) <N 
+(r - b - l)p>jv + (e„„ r+f , +3 + e v _ r+b+5 + . . .) 

x: ™} (473) 

Q + (r + N - l)p<jv + (e b+ i + e b+:i + . . .) <N 
+(r - 6 - l)p>jv + (e v _ r+b+3 + e v _ r+b+s + . . .) 



Via lemma 2a) with a = N — b — 2 this is equal to the rhs of (4.71). 



Hence it remains to show that /C r _2 = 0. This equation reads explicitly 



E 

Q+(ejv_ r +ejv-r- 2+— ) ^ 

- E I 

<3 + (ejv-i + ejv_ 3 + . . .) 
+(e r _2 + e r _4 + . . .) 



eAT-r+1 I 
J 

\ e r _i + 
I 



l I e r _ 2 + e N+ i 
" ' 



+ E ?' 

Q + (eiv + ejv-2 + ■ • ■) 
+(e r _3 + e r _5 + . . .) 

= (4.74) 



and is true due to lemma |2|b) with a = N — r. Therefore the proof of recursion relation 
(|4.52|) is complete. 
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Finally the recursion relation for r = n + 1 follows since due to lemma [l] both sides of 
equation ( 4.53 ) are equal to 



E 

Q + (ejv-i + ejv-3 + . • .) 
+(e„-i + e„_3 + . . .) 



e n + e N 




(4.75) 



This concludes the proof of all recursion relations. 



5 Polynomial Expressions under the duality q 



In this section we obtain the configuration sums of the RSOS model in regime II by the 
duality transformation q — > q~ l from our results ( |3.3j ) and ( |3,4| ) in regime III. The RSOS 
model in regime II corresponds to the coset conformal field theory su(2v — 2)\/sp(2v — 2)i 
p6|], 1 37]. We will also identify our results with the branching functions of the Z v _\- 
parafermion model. 

Under duality the Gaussian polynomials transform as follows 



n 
m 



m(m—n) 



n 
m 



(5.1) 



Hence the object 



X L [A,u,Q,q] =Y,1 li 



mCm—^Am 



u-2 

n 

8=1 



\{Im + u + Le^)i 
rrn 



(5.2) 



transforms as 



u-2 



X L [A, u,Q,q~ l ] = Y / q^ mCm+ ^ {A - u)m -^ LmN Yl 
Q 



i=i 



\(Im + u + LeN)i 



(5.3) 



To take the limit L — > oo we have to take out a factor qf( L > where f(L) is some function of 
L. To determine the appropriate factor we make the variable change to the dual variable 

hi 

(5.4) 



m i + h i = -(Im + u + Le N ) i . 
This equation is equivalent to the following partition problem 



E 



u-2 



im 



: (NL + Y^iui + {y ~ l)Qu-2) 



(5.5) 



i=\ 



where n» are non-negative integers (i = 1, 2, . . . , v — 1) and h v -\ = i(m i/ _2 + Q v -2)- 
We can also solve equation (|5.4|) for m and obtain 



m = C 1 (u + Lew — 2n) 



(5.6) 
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where C 1 is the inverse of the Cartan matrix and is given by 



C5 1 



c ji 



v-l 

-1 



for j < i 
for j > i 



Hence (5.3) reads in the dual variables hi 



q^X L [A,u,Q,q- 1 }=J2Q 



hC- 1 h-AC- 1 ii-juC- 1 u+±AC- 1 u 



v-2 

n 

i=l L 



hi + rrii 
hi 



(5.7) 



(5.8) 



where m as in ( |5lf ) and f(L) = jL 2 N v ~ u ^ 1 + \L{u — A)C~ x e^. The sum J2 runs over 
all hi > satisfying ( |5.5|) . Notice that all the L dependence in the exponent is independent 
of the variable h and hence could be factored out. 

Let us now calculate ^L(u — A)C~ 1 e^ for the different cases. Let us start with the 
"down" configuration sums Xf j (s\r, r + N — 2n). For the pair (r, r + N — 2n) to be admissable 
it must fulfill N + 2 < 2r + N — 2n < 2u — N which implies N < v — r + n. Hence we 



conclude that for the first term in Xi(s\r,r + N — 2n) q -i (see (3J3) and ( p^j ) 
^L(u-A)C~ 1 e N = -L(e u - r+n + e n )C~ x e N 



L 



2(1/ -1) 



((r - 1 - n)N + (v - 1 - N)n) 



(5.9) 



Similarly for the second term in (K. 



^L(u-A)C 1 e J v + ~ = ^L(e u - r+n+1 + e n _i)C ^jv + ^ 



L 



2(1/ -1) 
L 



((r - 2 - n)iV + (i/ - 1 - iV)(n - 1) + v - 1) 



2(i/ - 1, 

Hence both terms have the same function / 

f down 



((r - 1 - n)N + (i/ - 1 - JV)n) . 



(5.10) 



L) = -1-N)+ ((i/ - 1 - AT) n + (r - n - l)iV) . (5.11) 



Similarly one can calculate the function / for the "up" character Xl(s\t,t — N + 2n) q ~i 

(5.12) 



^ UP ( L ) = 1^"!^^ - 1 - iV) + ((t/ - 1 - iV)n + (i/ - r - n)iV) . 



Hence if we define 



v-2 



X L [A,u,Q] = J2g hC h ~ AC h ~i uC U+1 * AC u J] 



»=i 



(n + C- 1 (ii + Le Ar -2n)) i 



we have 



/ down (L) 



X L (s\r,r + N) Q -i = X L [A 



down , .down ndown 



,Qr7 n ] 



^ up ^X L (s\r,r-N) q 



Xl [A^fs , , Q 



upi 
r,sJ 



(5.13) 



(5.14) 
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and 



qf 6an Mx L (8\r,r + N-2n) q -i = X L [A^, u«°™ s + e n , Q«°™ 3 ) 



9{r > n + 1) Xl[A^ c ^_ 1 ^, uJ!°™ n _ ljS + e n _i, Q^n-i.s 
^ up Wx i ( S |r,r-iV + 2n) g - 1 = ^[A^, <J V + e n , Q^ +n J 

-8(r <v-n) X L [^+ n+liS ,<+ n+ i )S + e„_i, Qj!+n+i] (5.15) 



.down 



idown 



for n = 1, 2, . . . 



. ^° wn ,^P,^° wn ,<P,Q^° wn and Q£P are defined as in Q and 

(|3.2[) . The dependence on Q^° wn an d Qr s is om y implicit through (|5.5| ). Since the depen- 
dence is only on the (v — 2) th component of Q we could drop the terms (e n _i + e n _3 + . . .) 

and (e n _ 2 + e„_ 4 + • • •)• 

Since (C~ 1 eN)i 7^ for all i G {1, 2, . . . , u — 2} all Gaussians in the product in (|5.13|) 
turn into ; I in the limit L — > oo and we get 



XoolA^Q] 



lim 

L — > oo 
LTV = 0mod(2i/ - 2) 



x L [A, U) g] 



y-2 



y^ g nC | - 1 n.-AC- 1 fi-|MC- 1 u+|>lC | - 1 M 



! (?)ni 



(5.16) 



where X] runs over fi{ > such that (C 1 (n — iu) — iQ) € Z. Notice that the N 



v-1 



dependence drops out. 

According to and [37] the branching functions e l j k for the coset model su{2v 
2)/sp(2u - 2) satisfy 



1 e r-l,s-l 



lim 

L — > oo 
LA 1 " = mod (2v — 2) 



/ down (L) 



X L (s|r,r + JV)„-i 



(5.17) 



where 77 = (^±i - 

for the branching functions is 



l 

4(^+1) 



v+l 
2 



y c r _i s _i — ^oo[^i 



Hence the fermionic representation 



down down ndown 



where ^° wn ,^° wn and Q?° wn are defined as in (O). 



Finally, we would like to notice that (5.18) is also related to the branching functions for 
the Z^i-parafermion model pi], pO|J, [41]. The fermionic form of these branching functions 
is given by Q, g, §, @ 



c ( s -l)(„- 3 ) 
,24g 2(„-l)(„ +1 ) 5« p ^ +i 



mi,..., m y _2 >0,restr 



raC 1 m—e a —iC 1 m 



u-2 



n 



(5.19) 



where the rrtj's are subject to the restriction (C 1 m) v _2 — t^ztP £ Z and c = is the 



central charge. A bosonic form of the branching function b l m is given in terms of a double 
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. Identifying p with ^^(G^VT 1 + Q^ a )y-2 and taking out the 



1 ^down^i- l^down_|_ 1 a down ft— 1 „,down 



sum |]42| 
factor 

q 4 "T,S ""T, s 1 2 J " I " r > s w "T, S — — 

establishes the relation between ( |5.18| ) and ( 5.19|) , namely 



3(; i- Ty (( i ,- s )( s _i)-( r -i)(^- r )) 



e r-l,s-l 



°r-l- 



(5.20) 



(5.21) 



The branching functions of the Zj,_i-parafermion model correspond to the coset models 
su{v - l)i x su(v - l)i/su(u - 1) 2 Q, @, @ @ and W level rank duality |5§ to the 
ones of S5(2)„/tf(l) ||], g|, @. 
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Appendix 

A Further Identities 

In this appendix we give further useful identities in addition to the ones already discussed 
in sectio n |4.1| . Let us first give the telescopic expansion to the left of length M of the same 
type as ( |4.8[) 



E 

Q 



A<i + A>i+M + 2ej + j\/-i 



v y. f a- < I A< < + A r:: 2 EI S?« + 2e - iS " ) <a.« 



l=i 



where we used a similar notation to (fOj). In the case that i = 1 the term 2ej_i<^j just 
drops out. 

Next we give the telescopic expansion from left to right of the same type as ((01) 



E 



[ £><j + B>i+M + Efct:^ 



EE 

2=i Q 



B <t + B >l+M + Eltf e k 



+ V ^(-4- + mW ^|^>i+M I (A2) 



Q 
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The analogue of ( |4.16| ) in opposite direction is given by 



1=2 



^ 1 B>i + e l+ Y. l k -A 



Q 



(A.3) 



Now we come to the telescopic expansions corresponding to recursion relation ([^). We 
first give the analogue of (|4,8| ) (expansion to the right from i to % + M) 



E 

i+M 

EE 



^ + 2e i+ i 

£><i + £>>i+M + ej 



.4 + 2 Sfc=i e fc + 2e i+ M+i^,i+A/ 

S<j + B >i+ M + Efc=i e k 



(A.4) 



Since the phase in (^J^) is independent of the top entries A is just any vector with integer 
values. 



The analogeous telescopic expansion to (|4.9| ) corresponding to (|2.5|) is 



E 



i+M 

EE 

i=i Q 



E 



[ + B >i+M + Efcti e fc J 

[ £<j + B >i+ M + J2k=i e k 

f A 1 

1 B<i + B >i+M (• 



(A.5) 



The proof of ( |A.4| ) and ( A.5 ) is analogeous to the proofs of (4J3) and ( [4.9D respectively. 
Instead of using recursion relation (|2.6| ) one simply uses ( p.5|) . There are again analogeous 
formulas to ( |A.4| ) and (A.5) in the opposite direction the derivation of which is left to the 
reader. 

Next we have the mirror identity due to recursion relation (|2.5|) 



M+i 

EE 

l=i Q 
i+M 

EE 

l=i Q 



A+2J2 l k - = \ek 

&<i + &>i+M + J2k=i e k 



A + 2 Efciz+i e fc 

+ ^>i+M + Efc=t f 



(A.6) 



The proof is again similar to the one for ( 4.10 ). 



Finally we have the extended mirror identity corresponding to (2.5) 

A + 2e i+1 + 2Yf k t A i I + 1 e k \ 



M+i 

E E 

l=i+2 Q 
i+M-2 

E E 



mi—mi+i+mi 



m l +m i+M -m i+M _ 1 



B Ki + B >i+M + ei + Eitf e k f 
A + 2e i+ M-i + 2Y} k ~2iek 

B<i + #>i+M + Zi+M + Efc=j e k 



(A.7) 
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the proof of which is similar to the one for (4.14). 

For the proof of lemma [l| we need two further identities. They are special telescopic 
expansions using recursion relation fl2.5|). 



A + 2 ei 




k=l e k 



(Ai 



where A is an arbitrary vector with integer values and Q G (Z2) 1 ' 2 arbitrary. The derivation 
of this identity goes as follows. Use recursion relation ( |2.5D in the first slot of the lhs of 



E^ 



mj 



Q 



A 






(A.9) 



where we made the variable change m\ — > m\ + 2 in the second term to get the second 
line. We can now use (A4) with i = 1 and i + M = v — 2 on the second term (the extra 
exponent \m\ does not matter since one uses only variable changes for m,2 and higher in 
the derivation of 



and obtain 



A 




v-2 

+ E< 

i=i 



Efc=i e fc 



(A.10) 



which is the rhs of ( A. 8 ) via ( A.5 ). 

And last but not least we have the following identity 



-4 + 2El= 1 ie fc 
B>i + El~Ji e k + e { 



Z=2 Q 



For the derivation of this identity we use recursion relation 
of ( |A~Tll ) for I > 2. 



| . (A.ll) 
in the first slot on the rhs 



5 mi 



E 



-rai+m 2 | + 2d + 2 Efc=3 e A: 

B>i + EUe k j 



+E« m! 

«=3 



+ E9 mi "' 

i=3 



m2+l+m; 



A + 2e 2 + 2j:i =l+l e k 
B<i + ei + E ? fc=z e fc 



(A.12) 



We can combine the first two terms via the analogue of ( A.4 ) in the opposite direction. In 
the last sum we can proceed analogeously to the derivation of the extended mirror identity 
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corresponding to recursion relation (2.5): expand the Z th term from 1 to I — 2 which leads 
to another summation over I'. Swapping the two sums and recombining the / sum yields 
for flAl^ ) 



,1™ £ L 
Q V 



-mi-i+rm 



B>i + ei 



i-2 

g"ii-m,i_i+l+m ; / 

Z'=l 



-4 + 2EL=i 1 e fc + 2e i _i 
+ Efe=i e fc + 



(A.13) 



which is the lhs of (|A.11| ) due to (|A75|) . 

Again analogous formulas to (A.8) and (A.ll) hold in opposite direction. The derivation 
of these is left to the reader. 



B Proof of the Lemmas 



In this appendix we give the proofs of the three lemmas stated in section 4.1. We begin 
with the proof of lemma |l|. 
Proof of lemma |l] 

We first consider the case that s is odd. The lemma is trivially true for s = 1. For s > 3 
we make the variable change rrii — > m, + 1 for i = l,3,...,s — 2 and get for the lhs of fl4.19| ) 

V" q-\ m °- 1 > -4 + e s-l 



}+(e 3 - 2 +e 3 -4,+— ) 







V- -ni-n 3 -...-n s _ 2 -i ms _ 1+ ^ J ^ + 2e 2 + 2e 4 + . . . + 2e s _i I 

I ei + e 3 + ... + e s _ 2 | 



Next notice that we can rewrite the exponent as 

1 . . 

— ni — n 3 — ... - n s _ 2 - -m s -x = m-i - to 2 + m 3 - m 4 ± . . . + m s _ 2 - m s -i. (B.2) 

Now using ( |A.4j ) with i = s — 2 and ? + M = v — 2, (|A.6|), times (A. 7) and the analogue 
of ( A. 4 ) in the opposite direction we obtain for (|B. if ) 



y -n„- 2 ^„-4-...-n,- s+ i-|m„_ s + ^ ^ + le v-s + ^v-s+2 + ■ ■ • + I m g> 

4^ 1 e^-.+i + e u - s+3 + ... + e v - 2 \ 



which in turn is the rhs of ( |4.19| ) after making the variable change rrij — > rrii — 1 for 
i = v — s + l,u — s + 3, . . . ,u — 2. 



We proceed similarly for even s. For s = 2 use ( |A.8[ ) with A = A — e\ and make the 
variable change rrii — > rrij — 1 for i=l,2,...,i/ — 2. For s > 2 we make the variable change 
mi — > rrii + 1 for i = 2, 4, . . . , s — 2 and obtain for the lhs of ( |4.19| ) 

„ 2 -„^...-„ s . 2 -i ra ^ 1+ ^ f A + e x + 2e 3 + 2e 5 + . . . + 2e s _i 1 . . 

Y - \ e 2 + e 4 + ... + e s _ 2 ]' 
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The exponent can again be rewritten as 

1 mi 

- n 2 - n 4 - . . . - n s _ 2 - -^s-i = — ~~ + m 2 - m 3 + m 4 - m 5 ± . . . + m s _ 2 - m s _i. (B.5) 

Using flAlj) with i = s - 2 and i + M = 1/ - 2, flAl| , S=i times (|A7|) and ( |A.11[) we obtain 
for plD 

^mi+m 1/ _2-m„_3±...+m„_ s+2 -m 1 ,_ s+ i + ^ 

Q 

f .4 + ei + 2e 2 + 2e 3 + . . . + 2e„- s+1 + 2e„_ s+3 + . . . + 2e^_ 3 ) 
I ei + e 2 + e 3 + . . . + e v _ s + e v _ s+2 + . . . + e. v -2 J 



q—n v -2—n v - 

Q 



-n„_ s -n I/ _ s _i-...-ni- 5 m„ 



3-2 

4 



.4 + ei + 2e 2 + 2e 3 + . . . + 2e v - s+ i + 2e„_ s + 3 + ... + 2e^_ 3 
ei + e 2 + e 3 + . . . + e^s + e J/ _ s+2 + . . . + e u - 2 



(B.6) 



which is the rhs of ( [4.19 ) after making the variable change mi — > mj — 1 for i = 1,2,3,... , 77— 
s, f — s + 2, . . . , v — 2. 
Proof of lemma ^a) 

For the proof of this lemma we need to distinguish between a = N — a even and odd. 
Let us start with the case that a even. We make the variable change — > m; + 1 for 
i = a + 1, a + 3, . . . , N - 1 on the lhs of ( |4.20| ) and get 

S ' g ~ n a + l _ n a + 3 _ ™JV-1+ 4 

Q+(e JV _i+e JV _ 3 +...) 

f B> N + 2e a + 2e a+2 + . . . + 2e N - 2 + e N 1 
1 e a+ i + e a+3 + . . . + &n —\ | 



(B.7) 



times and recombine via the telescopic expansion ( [A .2; ) which yields 



IV-1 T 4 



We can now use the telescopic expansion (4.8) to the left from a + 1 to 1, flip the expansion 
via the mirror identity ( 4.10| ) and apply the extended mirror identity (4.14). Repeat this 

T 

E ?" 

<2+(e JV _i+e JV _ 3 + ...) 

f S>jv + 2e 2 + 2e 4 + . . . + 2e- a - 2 + 2e- a -\ + ... + 2e N ^ + e N 
\ ei + e 3 + . . . + e a -i + e a + . . . + eAr_i 

V g -<-"s---ni-s+! 
Q+(ejv-i+ejv_3+...) 

f £>jv + 2e 2 + 2e 4 + • • • + 2e s _ 2 + e N 1 
I ei + e 3 + . . . + ea- 3 | 



E 

Q+ap <JV +(ea+ea+2+---)<iv 



+ e a _i + eAr_i 




E ? 3 

Q+ap<Ar+(ea-i+ea+i+...)<iv 



I J #>7V + e s _ 2 + 6 TV 





(Bi 
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where we got the equal sign by making the variable changes rrii — > mj — 1 for i = 1, 3, . . . , a— 
1, a, . . . , N — 1 for the first term and % = 1, 3, . . . , a — 3 for the second term. 

The proof for a odd is very similar. This time we make the variable change m; L — > rrij + 1 
for i = 1, 2, . . . , a, a + 2, . . . , N - 1 on the lhs of (^20| ) and get 



l a+2 



J2 q - n i- n 2--- 

Q+(e JV _i+e JV _ 3 +...) 

f B> N + ei + 2e 2 + 2e 3 + . . . + 2e a+ i + 2e a+3 + . . . + 2e N - 3 + e N 
I ei + e 2 + • . . + e a + e a+2 + . . . + e N _i 



(B.9) 



Instead of using fl4.8| ) one can now apply the special telescopic expansion (A.3). After that 
one proceeds exactly as before: flip the expansion via the mirror identity ( 4.10 ) followed by 
the extended mirror identity Q4.14 ) times and recombine via Q4.9p 



l N-\' 4 



Q+(e JV _i+e JV _ 3 +...) 

f B> N + ei + 2e 3 + 2e 5 + . . . + 2ea_ 2 + 2e a _i + . . . + 2e^_i + e^v 
| e 2 + e 4 + . . . + e s _i + + . . . + e^-i 



/ q-l 
l a-3 + 4 



Q+(ejv_i+ejv-3+---) 

f £>jv + ei + 2e 3 + 2e 5 + . . . + 2ea_ 2 + e N 
| e 2 + e 4 + . . . + e a -3 



(B.10) 



Making the variable change rrii — * rrii — 1 for i = 2, 4, . . . , a — 1, a, . . . ,N — 1 for the first 
term and i = 2, 4, . . . , a — 3 for the second term gives exactly the rhs of ( 4,20j ), 
Proof of lemma 

The proof is similar to the proof of part a). We start this time with the case a odd. 
Making the variable change m, — > m, + 1 for i = a + 2, a + 4, . . . ,N — lwe get for the lhs 

of flPip 



/ i a=l 
'JV-1^ 4 



\^ q H a + 2 n a + 4,~ 

H(eiV-i+ejv-3+---) 

f S>at + 2e a+ i + 2e a+3 + . . . + 2ejv_ 2 + e N 
| e a+2 + e a+4 + . . . + e^v-i 



(B.ll) 



Again we telescopically expand to the left from a + 2 to 1, use the mirror identity flPOp 



followed by the extended mirror identity (4.14) times. The only difference to part a) is 



that we now recombine the expansion via ( f4,8D instead of ( |4.9| ) with i = a — 2 and i + M = TV 

Q+(ejv_i+ejv_3+...) 

( S>tv + 2e 2 + 2e 4 + . . . + 2e 3 _i + ejy 1 
I ei + e 3 + . . . + ea-2 | 



Q+(ejv_i+ejv_3+---) 



i' — n.' - -n' I I a-1 

'a-2 "a-1 ••• "JV^ 2^4 
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B > n + 2e2 + 2e4 + • • • + 2ea-3 + 2e S -2 + • • • + 2eN-i + eN + 2eAr+i 
ei + e 3 + . . . + ea-2 + e a -i + . . . + eAr 



fB.12) 



where the second term is the term I = i + M = N in and the extra phase -^y^- 

comes from the fact that there is the entry ^(L + 1) in the iV th slot. Changing variables 
?7ij — ► ?7ij — 1 for i = 1, 3, . . . , a — 2 for the first term and % = 1, 3, . . . , a — 2, a — 1, . . . , N for 
the second term yields the rhs of ( }4.21| ). 

The case a even goes the same with the only difference that the first expansion is via 



the special telescopic expansion (|A.3j ) instead of ([L 
Proof of lemma |||a 

The proof of this lemma is analogous to the proof of lemma Qa). We distinguish between 
r — a — 1 even and odd. For r — a — 1 even one changes variables m, — > rrii + 1 for 
i = A r + l,A r + 3,... ,r + a for the lhs of ( }4.22| ). Then once again one telescopically expands 
this time to the right from r + a to v — 2, uses the mirror identity followed by the extended 
mirror identity r ~^~ 1 times and recombines via (JOf). The appropriate variable changes 



then yield the rhs of ( 4.22 ). 

For r — a — 1 odd again telescopically expand to the right from r + a to v — 2, use the 
mirror identity followed by the extended mirror identity r ~^~ 2 times and recombine via 



( [4.8D . The appropriate variable changes then yield the rhs of (4.22). 
Proof of lemma |||b 

Again we first consider r — a — 1 even. Change variables rrii — * mi + 1 for i = N, N + 
2,... ,r + a — 1 on the lhs of ( 4.23j ), telescopically expand to the left from r + a — 1 to v — 2, 



use the mirror identity and the extended mirror identity r | 1 times and combine via (]4. 
For r — a — 1 odd change variables rrii —> mi + 1 for i = N + 1,N + 3, . . . ,r + a — 1 on 



the lhs of ( 4.23 ), telescopically expand to the left from r + a — 1 to i/ — 2, use the mirror 
identity and the extended mirror identity r ~^~ 2 times and combine via ( [4.81 ). 
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